A 58 Integers 10 ( 2010 ) , 807 - 847 Staircases In
نویسندگان
چکیده
A staircase in this paper is the set of points in Z below a given rational line in the plane that have Manhattan Distance less than 1 to the line. Staircases are closely related to Beatty and Sturmian sequences of rational numbers. Connecting the geometry and the number theoretic concepts, we obtain three equivalent characterizations of Sturmian sequences of rational numbers, as well as a new proof of Barvinok’s Theorem in dimension two, a recursion formula for Dedekind-Carlitz polynomials and a partially new proof of White’s characterization of empty lattice tetrahedra. Our main tool is a recursive description of staircases in the spirit of the Euclidean Algorithm.
منابع مشابه
Dynamics of fingering convection II : The formation of thermohaline staircases
Dynamics of fingering convection II: The formation of thermohaline staircases. S. STELLMACH1,2,3,A. TRAXLER2, P. GARAUD2, N. BRUMMELL2, AND T. RADKO4 1 Institut für Geophysik, Westfälische Wilhelms-Universität Münster, D-48149 Münster, Germany Applied Mathematics and Statistics, Baskin School of Engineering, University of California, Santa Cruz, CA 96064, USA 3 Institute of Geophysics and Plane...
متن کاملSuperior Cantor Sets and Superior Devil Staircases
Mandelbrot, in 1975, coined the term fractal and included Cantor set as a classical example of fractals. The Cantor set has wide applications in real world problems from strange attractors of nonlinear dynamical systems to the distribution of galaxies in the universe (Schroder, 1990). In this article, we obtain superior Cantor sets and present them graphically by superior devil’s staircases. Fu...
متن کاملEEH: AGGH-like public key cryptosystem over the eisenstein integers using polynomial representations
GGH class of public-key cryptosystems relies on computational problems based on the closest vector problem (CVP) in lattices for their security. The subject of lattice based cryptography is very active and there have recently been new ideas that revolutionized the field. We present EEH, a GGH-Like public key cryptosystem based on the Eisenstein integers Z [ζ3] where ζ3 is a primitive...
متن کاملOn a sequence related to the coprime integers
The asymptotic behaviour of the sequence with general term $P_n=(varphi(1)+varphi(2)+cdots+varphi(n))/(1+2+cdots+n)$, is studied which appears in the studying of coprime integers, and an explicit bound for the difference $P_n-6/pi^2$ is found.
متن کاملAn analogue of the Robinson-Schensted-Knuth correspondence and non-symmetric Cauchy kernels for truncated staircases
We prove a restriction of an analogue of the Robinson-Schensted-Knuth correspondence for semi-skyline augmented fillings, due to Mason, to multisets of cells of a staircase possibly truncated by a smaller staircase at the upper left end corner, or at the bottom right end corner. The restriction to be imposed on the pairs of semi-skyline augmented fillings is that the pair of shapes, rearrangeme...
متن کامل